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ik^-g: MPLSCMulti -Protocol Label Switching) #^ n <HH tfl^^ LSPCLabel 
Switched Path)* ^l^ cfl ^ LSP^l ^.Jl(protection)^ Jil^M^) ^ 

m 3fl^1 ^iiS}-*}^^ 5L4?0.£. Ejj5j^ 7 fl^.o.^ o. 7 ]-^}7fl MPLS n <MH 

LSP^l LSRCegress Label Switching Router)* ^-S(root)S <Q7- 

LSRCingress LSRH1 °1^-^ ^ cfl cff^ «HH)= 12] (reverse anycast 

tree)S LSP» ^*Rr 1 #31 ; ^ *>v+s) ^ofl 3M)(failure)7> ^ 

^s]-^, ^-ofls. lsro] e sflsj o. H 0 >^ o_s ^wfl(loopback)^^ 

ofl^?fl^E ee]^. -f-^fl 2 #311: MPLS n cHl^ Ji^r ^bR-^ 

H o^* , MPLS «<M1 cfltr 413^* ^=^m ^ Stl-cr £.5*7} SX^-. 

£ 3 
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4^ "cHH 3 ! ji^ 7fle)-f ^ « 0 >^{FAST REROUTING METHOD 

IN MPLS NETWORK} 

5.- 1-& ^Bfl 7l#ofl rtj-s. ^ cfl ^ LSP ^ »A<$ LSP -g^ ^ S^^] JL 

£ 2^ ^efl 7l#ofl nj-a cfl ^ LSP II ^^*>7l $m S.X\^s. 

S. 3^ tr|-€- MPLS n <HH iLJL^JI*!- cfl ^ LSP 2]- ^ LSP 

£ 4^ £ 3°1] £^1^ w><2)- ^ MPLS *o v ^3.°)} ^-ofl(failure)7> ^ 

5. 5^ S. 3^1 tb MPLS D J" t^^IM ^31 ^°fl7> 

-gig] 

MPLSCMulti -Protocol Label Switching : A^t SSlf ^SR 1 ) 



19-4 



1020000069456 2001/1/2 

^(multi-point to point) LSPCLabel Switched Path)* T^Sj-fe i^M- ^3.^ ^fl 
(failureH tfl^ ^ 91^ MPLS °<HH^ TflaH-^ ^ofl ^ 

-f^fl Mefl^ zlsIjl ^.S_tr wi^q^ tiME-m #&is}7l) %«\] ^ 1-^1^ 
(survivability)^ ^^.aI^ji 51 1}. 

<8> ojaf ^] ^4 MPLS ^IH^ ej-f^ ^iL# 

LSP# -g^tr ^, ^tK ingress) LSR(Label Switching Router )S # 

-§r3*l ^<f| ^ 3Ml-# #**r^, LSR^fH^ ^- 4 

^ <g^ ^oH- S «E] z))o)M- Eflo]^ ^_tt^ sfl^Rr ^ efloj^-i- ^o> Afl^ 

efl °1 1:^ tfl^fldabel swapping)«fl# ^ #3 3l^Rr ^°lcf. 

<9> til-sq- ^ MPLS «<H^ ^7Hl^ ell 01^. i^HS^I) ^ afl^Ji^^i^ 

(fast protection/recovery), VPNCVirtual Private Network) ^-^-S. -g~§- ^fl-i- 
M-7KTL 

<10> ol^ MPLS ^ H o V ^ -g-g-^-^ MPLS 7}^ ^S. SLs./^ 

(path protection/recovery) 1HH ^31^ ^(framework )£- 2000^1 7€ S. Makam 

f-ofl o^tfl 'Framework for MPLS-based Recovery' °IH £4. 

<n> nz]JL, »>4 tlEWH ^^Kr n& ii=M- ^-oflofl 
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tfltr ^ oll^q^ofl^ 7># ^ #°ti(failure)°fl ^tr ^ ^ 

ifltr ^r-g- tfl^] ^5.^ =1 % 3.3-2] 12fl^ ^tlt-fl, °l*Htr MPLS 

n cMH 3 cfl ^(point-to-point) LSP°ll tfl^- AflHR-'iKfast rerouting) ^3. ^ 

u o v ^°l 2000^1 5*H D. Haskin^r R. Krishnan<*H 'A Method for Setting an 

Alternative Label Switched Paths to Handle Fast Reroute' °1H -Q- 
3 tfl 3 LSP21 tr i^M- ^-°fl7l- ^fS^r nfl ^ LSPS. 

sq- A}o]ofl ^sfl ^ ER-LSP(Explicitly Routed LSP)» ^-«fl Esfl^t ^ 

^*K£4=- ^ ^o]cf. nJ-eH, o] w^-g- A>-g-8V^ ^ tfl ^ LSP^ o]^ ^o\]*) 

<12> £ i^- o]5]t!: ^sfl7l#<Hl tcj-s- MPLS C <HH ^ ^ ^ LSP^l tfl^r 

3\-7§<*\}x]°] 3} tfl $ LSP II ^-i- ^^*r7l ^Sfl £>«]tr S.'gMt}. 
<13> d}^, £ 7 >^ ^o.^. SA]^ sHi-iE^ iLJLSl^ 3 tfl ^ LSP(protected 

point-to-point LSP)# ^1^1, ^^-3. s\-*k&±r ^ LSP(backup LSP) 

# ^o.^ sHJ-S^ Hk A & 4^ MHfl^ *#(traffic flow 

after failure)^: ^Htr^. 
<w> . £ 1^. ^-SsV^ , LSR55+ LSR7 a}°1^ #ofl7V Sj^, SEflS >- 

LSR5°fl^H loop-back) 5] <H ^^i^-S. a}^ ^-o] t}a] tIE. 

(ingress LSRDS Hvfl^lJl, =£i icHolH^- jiJisq^ LSP^r ^3. ^^x] g£f 4^ 
$r ^-3*1 LSR, ^ LSRl^r LSR7 A r °Hl ER-LSP(LSR1 — • LSR2 — LSR4 -» LSR6 — 

LSR7)S. lefl^ iEEJ|- 2^2] ^3-1: iL^r^r ^ cfl ^ 
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LSP3 lit ^r^m ^ 91 A] ^cf. 



<15> 



nsm, o]s^t!- Haskin^l ^*fl *n#€ ^ cfl ^ LSP JiJL «<KHH^r cfl $ 



LSP^l j±Ji°11 ^ ^Kr *ll 



<16> 



°H1 tfl*fl ^^r^, MPLS *JhM aMM^ FEC(For\varding 



Equivalence Class)^ ^S. -=-3*1^ IP £^ ^^(pref ix)7> A}-g-£]j7 <&v±. 
°leltr tfl^£-£) LSR-& *\S. ^ ^3 ^3olM #o}-£- 2fl^ole^£ FEC7> 

<it> cfA] , LSR^r (label merging) 7l^-§- ^r^*>7)] $H , ^3. *l*fl 

H^(merging)# ATM LSR^r ^ 3? *ll^*kilfe *V MPLS 5. 

*fl*I*IM FEC tflSfl i=r#3 tfl 3 LSP7> ^Sl^r 3-9-7} tfl-^olc}. 

<is> °leltr cfl ^ LSP^l tfltr ^■9l c >) C. Huang ^ofl ^*fl *A path 

Protection/Restoration Mechanism for MPLS Networks' °1M ^l'M °1 a <H4£r 4^ 
3 cfl 3 LSP^I ^^M- tH^H ^-^fl7> ^J*}^ LSP^ ^«o v ^ Mel (reverse tree)* 

FIS(Fault Indication Signal)* ^}^-6r ^^^(upstream)^ 

PSL(Path Switching LSRHlTfl ^Jl^K °H ^ LSRtt FIS» ^^^S. # 

*«fl ^r<H°> tW. =lz\5L, FIS* PSL^H^r LSP^l #°1H] tfl*]S}7l ^ 

sfl sfl^" il^t ^ LSP* ^f-Sfl PML(Path Merging LSR)S. ^^4. 

<19> £ 2^ ##^} «>«r C. Huang -f-°fl ^«fl ^1<?>€ c}^ tfl ^ LSP II ^ 

* ^S>7l 33] S.^o.S.A| t ^ *£iS*IM 7f^ ^^d^.S. SA]^ SHJ-Sfe- 

iiJLSl^ t}f^ tfl 3 LSP(protected multipoint-to-point LSP)# Sj*lS}Jl, ^o. ^ 
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IS X^s) sHJ-X^ PSLty PML a^o] LSP(backup LSPs between PSL and PML)* 

^^-^-S. 5*1^ 3fr#£fe FIS -f-JiL °l^sl traffic flow after 

FIS notification)^- 

<20> s. 21- ^^*>^, LSR4S4- LSR6 ^^rS* LSR4 

£r °1* #*l*Kn. ^ LSR3^-S FIS* 3*th=l-. ol-i- d}o)M. u]^ 

(label -merging) LSR*?1 LSR3^r ^1 LSR2S+ LSR9S. FIS* 3l^t!-i=r. <>1 ^ ^ 
*1 3)^3 PSLCLSR1, LSR9H FIS7> -f-^ls)^ PSL-& ^ lefl^ iS^I- 
LSPCLSR1 -+ LSR5 LSR11 LSR7, LSR9 LSR10 LSR7)S. 
3 tfl 3 LSP^ J£Jl* ^fl«r7fl 

<2i> ZLSiq-, oiEitt £tt # 0 fl( failure)* PSL?}*1 FIS* a1# 

*<*HI £^ -fr^ *r a PSL^l ^(ingress) LSR^l 

^ ^^-C ingress) LSR^- PSL a>o]^ LSP7> iLJL^- ^ £-^<>l 

<22> nJ-eH, j±tj- Sl^^o] t)-^ tfl LSPSl ^.2. ^ cfltb ja.^. 

<23> •& Aj-7l*V ^ofl ^91^ °vl#tl- MPLS #^ D <HH tfl^oj L spi- 

*>*l*Rr ^3 tfl 3 LSPS] JiJUprotection)^ -n^o] i^f ^Aj-g. ^ 

4:3}-*}-^ Eed^o] ^M^-^^r 7|-^€r>7)l sVfe MPLS n cMM^ -H^r zflej-f^ 

<24> ^-71 ^^71 fl^ «a *UH°1| u}-^ m}-^, 
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<25> MPLS D <HH^ JL# &<H*1, 

<26> tiJL£]-Ji*)- f>}^ t\-^% cfl ^ LSP^I <*«<H)= Me) (reverse tree)^ zj- ^t 1 

LSRCingress LSRHH #^ LSRCegress LSR)-=r 5Llr*r^ ER-LSP(Expl icit ly Routed LSP) 
^ LSPCbackup LSP)» °l-§-*r°} IcS-M- ^EL2) #°fl7 r ^M8f?r *13<*IM ^ 
efl^ il^f ^ *(M*rfe 3* MPLS n <HH^ ji^ 

<27> #71 ^-aj-g- ^*}7] Cf€- ^*HH *f€- ^£r, 

<28> mpls «<HHo] JL4=- ^ofl 5U<H*I, 

<29> jULSKil*} ^f#^ tfl 3 LSPS] LSR-g- ^-S(root)S *H <^ LSR°fl °1 

^ cfl c^^} oflu|7fl>iM ^(reverse anycast tree)3. LSP» 

-t^SRr *fl 1 #31; ^ #7] MPLS *<HH ^(failure)?} ^^r^, 

^"71 ^ofl-i- ^Itr LSR^l Eefl^ iM^f ^*tHJ=o.3. ^-S^(loopback)^!^ #7] <*wj- 
H= cfN^H e^s. ^ 2 #3]* if-SRr MPLS *<HH^ ji^ 7fl e}-^- 

<30> CI*} T^ig-fr ^-a*>0^ H].^^; ^A]0fl6|| tfl^ 

^ ^*], ^ MPLS ^ n cHH t}f^ Cfl ^ LSP^I 7fl2}^^ 7]^ 

^ LSP» ^^(pre-established)«fl ¥^cf. 
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<32> ^7H, LSP^ ^fls] ^S. 4 (path segment )3. ^3^31, ^ 

^5. iLJL^fe tfl 3 LSP^l #^ LSR(egress LSR)^- -?-M(root)3. 

^V^l i=ff^ tfl ^ LSP^ ^ <*#^ilsL 7]^ #^-7V SJt 1 LSRCingress 

LSRH] o] ^ cfl ^Hr^ ^« 0 V ^ oJN^fl^M ^.el (reverse anycast tree)S. 
T 1 ^ =L2\5L «fl<y LSP2] ^ 3 5. ^lZL^e^ JiJr^ir *fl 3 LSP^ 

^ ^Hf £f5|-xl #0.^ <g^L LSRS.-^ #^ LSR^l ER-LSP°li=h 

<33> 5. 3-8: ^^^>7} 4] ti|) MPLS ^.Jl^7.> ^ cfl $ LSP5+ "-^ 

LSP« o)lAl^O.S. 3E^°.3.>M, -^£^ol]^ ofluj^E E2] S o] a})^ ^ 

-f-H(root)7> *>M^ sfl^^- ^ ^^-(leaf node)^ ^^-S.^} *i 

71^ 

<34> £ 3ofl £^1^: MPLS ^^ofl ^M83: 4^ 

Mefl^o] ^ *fl5K-*g 4^^- £ 4°fl SAl^ch 5- 4» ^^r^, LSR64 

LSR8 ^3<M ^-ofl 7 V ^«1-5a* ^-t-°11 °1« #*]^ LSR6^r Mefl^ il^f 

^«o v ^S. ^-^(loopbackH^ ^ u o v ^ °fl^7fliM 4^ ^^Tfl 

<35> ZL?]JL, ^-H*^ Bfl^iol LSR4M- LSR34- ^^3 LSR°fl ^ wJ-^<3] <H 

^°.sL ^ flfe^, <^]» *^ ^i=L ^Al7l7l ^*fH 3.1= 

(load balancing) ^}-§-*fl ^ ^ai MJfl^l- -gr^l^ 'tS. $U ^ ^al 

<36> £ 4°1H^ H^i LSR47V *£EL LSR4^- LSR3 a>o]o)1 -f^^-i- ^^*>i H^ 1 
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LSR3°1 ^3. LSR3-4 LSR10 *\°\<$ -f*!^* E^f <A]% 

<37> ^, £ 44Hfe LSR63)- LSR8 *\°\$\ ^£L«lH ^-c 1 ] 7 > ;g °.o|] LSR6 ol 

€ sfl^°l ^ LSR4oll JE^SV^i, LSR47> -f^SHl ^^*V^ ^3 LSR4-LSR3-8: 4i^* r 
jl cfA] LSR3°1 ^3. LSR3-LSR10* ^f-«fl -^S«J} Sefl^^r ^ 

<38> ^g, aT-^^v w].<4 ^ 4^ cfl ^ LSR^l lit $)t?r Jl^ *«eH-^ w o V ^^r *=f 

#ofl 7 } ^O-ofl 1^51 Jl^r ^fl^^ ^^*>7l ^Sfl £Al 

<40> #^*] -i^S}^, £ 4°\)a\9)- ^3. LSR6^ LSR8 a}o]o|^^ o^e} ^3. 

LSR2-LSR3, LSR10-LSR3°fl 5L*f- ^-°fl7> ^<H\f ^(ingress) LSRl^ 

LSR2°1H ^€ ^ Slui, ^ LSR9^ LSRIO^M ^.= >Uj £ 

<£sH ja.^ 4, oj4. S^lth ^ LSR11°1H -fr<g£]Sr Ifi^ LSR67>*1 * 
-f-H^ 5]<H LSR4» 7]^\ ^ LSR3^S. #^3^31, °}7"H ^ ^3., ^ LSR3-LSR2 ^ 
LSR3-LSR10°1 S.^- 3.^ 

<4i> 3E 4°1M ^tg^j. h].^ cfl 3 LSP^ jl^ ^fler-f^ «<HH 
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%3. ^-oflofl^s. -irtiV=7ll %-^is}7] Sl^H^ *\)°\ *H*]z\7} *££-f>}7\] 3 Ml, ##tb 
af4 ^-ol LSR3ol igEL LSR2-LSR3 , LSR10-LSR3°1 3.^ * e H# < ?l #*lM-ir 
£ 5<*H w>st)- ^-o] pis °fl*l*l# ^ ^«fl)^ LSR47} ^a]s>ji 

<42> ojtrj] LSR3AS.^-Bl <s}^ FIS "IH*]^ ##tb £ 2<M A]~g-^ 

-§-£^ ^e) 1^ ^ ^ LSR ^JLS. ^ aHr M(route)7> €^>*] 

M-nHl^- nflAl^s. WBj, ZLS ^a.o)l^ #ofl 7 > ^-MS. 

<43> o]^- ^^j- al-sq. ^-o] ^. ^-^ofl rq-e.^, MPLS ^IMM tfl-^^r^ LSP» ^}^} 

S. 1^5] ^m^^r 7\^U) ^ ^ 91^ SL^7> S^H, °]*fi MPLS n <Hl cfl*V 

<44> o>^ ^. aV^tb ^H^- aflA^ s.^^- ^sj] TflA]^ ^olc], 

^ ^ ^3 *HM t^tb *r3, €3, ^-7> ^o] 7 >^§ o]Btffc 

£3 ^ *?*\ ^3 ^^Hl 4**Hr ^-°>°> ^ 
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1] 

MPLSCMulti-Protocol Label Switching) n <HH2} 3.4? *flBHr^ l^tHl 
tiJls>j[L^> t}^ tfl ^ LSPCLabel Switched Path)^ ^«<H}= Bel (reverse 

tree)£f z]- <g^- LSR( ingress Label Switching RouterHH LSRCegress LSR)^: it 

lt*}^ ER-LSP(Explicitly Routed LSP)5. ^€ LSPCbackup LSP)# °l-§-*r°3 2t= 

M- ^HS) ^-ofljl- *13<M eeflrf ^e^^- * ^]<>1^ ^-t- 

f^iS. v}^ MPLS ^cHH^ ji^ 7flEHr^ y o V ^. 
[^t 1 * 2] 

MPLSCMulti-Protocol Label Switching) ^MH^ ji^ *fleH-U ^ofl 
JeLS^-ji*} ^l-^ tfl ^ LSPCLabel Switched Path)^ LSRCegress 

Label Switching Router )# -f-^Croot)S oj^z. LSRC ingress LSRH1 ^ cfl 

4^ °tiH?fl^M M^Creverse anycast tree)S. ^€ ^ LSP# ^^s}^ 

*fl 1 #31; ^ 

^•71 MPLS # 6 11(failure)7r #7l #°fll- #*lt!r 

LSR^l isfl^ il^t ^cHK^S ^-^^(loopback)Al^ ^7) 
» -f-*ti #4^Rr 2 #31!- £fs}b MPLS #°1H£1 -H^ ^fleR-l} 
3] 

*ll 2 ^) 

^-71 2 #31^, 
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^7) ^*L»»& Sfl^lo] *y ^ ^ hJ-^o) ^ LSR dl ^7} 

MPLS "tHH^l H o v ^. 
4] 

^-71 2 #31^, 

#71 MPLS ^-o fl7 > i^^, ^v 7 i t}^ ^-cfl 

# #*lt»- LSR°1 ( rout e)7> ^*fl*M &-§~g- M-Bftfl^- FISCfault indication 

signal) ^H^r^ t^r LSRS. ^^>JI, #7l S}*g= LSR^r #7l 

FIS °IH*H1 ^Tl^H #71 EeflSf ^1-71 t}^ #ofl 7 > IH^I 4€r # 

71 ^ «o v ^ oflM^lliS sels ^Sj-fe- 3-8: ^-^-5-5. MPLS D cHH£) ^ A&r-r- 
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[5L 2] 
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